Sinh ở Armadale, Tây Úc, trong gia đinh có bố là người Úc và mẹ người anh đến từ vùng Maghull, Liverpool. Jones ký hợp đồng với Bayswater City SC ở Tây Úc.

Middlesbrough

Sau đó anh được Middlesbrough F.C. ký hợp đồng, chơi ở đội trẻ của họ, và ký hợp đồng chuyên nghiệp với đội bóng vào tháng 3 năm 1999.[2] Anh có trận ra mắt ở vòng 3 cúp FA gặp Notts County vào năm 2004 và ở mùa giải đó anh cùng đội bóng vô địch cúp Liên đoàn bóng đá Anh.

Anh đã từng được đem cho nhiều đội bóng mượn; ở mùa giải 2001-02 anh chơi 2 trận cho đội bóng Ireland Shelbourne, anh có trận ra mắt gặp đối thủ tuyền kiếp Bohemian ở Dalymount Park và để thủng lưới 4 bàn trong trận thắng 6-4 và một trong số đó tới từ cú đá phản lưới nhà. Sau đó anh được đem cho Stockport County và Blackpool mượn. Ở mùa giải 2005-06, trong màu áo Middlesbrough, Jones cản phá một cú đá penalty của Ruud van Nistelrooy trong trận hoà 0-0 với Manchester United.

Vào tháng 8 năm 2006, Jones được đem cho Sheffield Wednesday mượn trong 3 tháng. Anh có sự khởi đầu không ổn định trong màu áo mới, có một vài cú cản phá xuất thần những như để thủng lưới những quả phạt đền trong trận gặp Plymouth Argyle và Leeds United. Vào ngày 21 tháng 10, những người hâm mộ anh tấn công anh bằng việc ném xu và các vũ khí khác xuống sân trong một trận đấu ở sân nhà gặp Queens Park Rangers.[3]

Sau khi Mark Schwarzer chuyển tới Fulham, Jones trở thành sự lựa chọn số 1 cho vị trí thủ môn ở Middlesbrough. Anh dính một chấn thương trong trận đấu thứ 2 ở mùa giải 2008-09, và bỏ lỡ 2 trận sau đó. Jones giành lại vị trí số 1 ở Middlesbrough vào tháng 1 năm 2009 và tiếp tục là sự lựa chọn số 1 khi Middlesbrough bị xuống hạng. Một hấn thương khác ở giai đoạn trước mùa giải đã khiến anh phải lỡ giai đoạn đầu Premier League nhưng có lại vị trí số 1 sau khi tân binh Danny Coyne để thủng lưới 5 bàn trong trận gặp West Bromwich Albion. Anh tiếp tục là sự lựa chọn số một trong khung thành Boro tới cuối mùa giải, mặc dù họ không thể giành xuất lên hạng.

Liverpool

Vào ngày 17 tháng 8 năm 2010, Jones gia nhập Liverpool với giá 2,3 triệu bảng. Anh được mua về nhằm thực hiện luật "home-grown" của Premier League.[4]